Book Hotels in Northeast Mississippi, MS
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Northeast Mississippi hotels

La Quinta Inn & Suites by Wyndham Olive Branch
6961 JAMES HERBERT DR, Olive Branch, MS
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $107 total per night from Nov 1 to Nov 2
$107 total
Nov 1 - Nov 2
Total with taxes and fees
A seasonal outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like continental breakfast and WiFi in public ...
"Very clean, good breakfast, pet-friendly"
Reviewed on Sep 26, 2025

Holiday Inn Hotel & Suites Tupelo North by IHG
923 North Gloster, Tupelo, MS
Fully refundable
$105 nightly
The price is $115 total per night from Oct 5 to Oct 6
$115 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free ...
Satisfied Customer
"This was my first time staying at the Holiday Inn & Suites, and I would rate my experience a 10 overall. From the moment I arrived to the moment I left, the staff was extremely friendly and helpful. Check-in was quick and easy, my room was clean and comfortable — I truly felt at home — and the breakfast ..."
Reviewed on Sep 14, 2025

Tru by Hilton Oxford
97 Ed Perry Blvd, Oxford, MS
$84 nightly
The price is $92 total per night from Oct 15 to Oct 16
$92 total
Oct 15 - Oct 16
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
"There's something about Tru that makes me happy. Very uplifting in its decor. Staff is friendly and helpful and keep information boards near the elevators with essential local details for dining, attractions, and more. How many hotel lobbies have a pool table??"
Reviewed on Sep 25, 2025

La Quinta Inn & Suites by Wyndham Oxford
1171 Frontage Road, Oxford, MS
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $112 total per night from Oct 13 to Oct 14
$112 total
Oct 13 - Oct 14
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
"Property staff were super friendly and great! The air conditioner in our room was extremely loud and noisy, constantly turning on and off- made it very difficult to sleep."
Reviewed on Sep 22, 2025

The Inn at Ole Miss
120 Alumni Drive, University, MS
$112 nightly
The price is $120 total per night from Oct 2 to Oct 3
$120 total
Oct 2 - Oct 3
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
"Have stayed at this hotel before. Great hotel. My room was more tired than before but my stay was good nonetheless. Easy walk onto campus (5mins to Grove) or into town. Staff were friendly and easy parking. Will stay here again."
Reviewed on Sep 28, 2025

Red Roof Inn Tupelo
1516 Mccullough Blvd, Tupelo, MS
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $71 total per night from Oct 8 to Oct 9
$71 total
Oct 8 - Oct 9
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
"Room is clean, area is very nice, check-in was easy. Well lit parking area. Many options for dining."
Reviewed on Sep 28, 2025

Hometown Place Olive Branch
11064 Business Center Dr, Olive Branch, MS
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $77 total per night from Oct 2 to Oct 3
$77 total
Oct 2 - Oct 3
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like ...
"It was okay for the price, it used to be a super 8 and they just put a new name on the front. Our door still had the super 8 logo and the key holder had the logo as well. It wasn’t terrible for the price."
Reviewed on Sep 27, 2025

Baymont by Wyndham Tupelo
625 Spicer Drive, Tupelo, MS
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $68 total per night from Oct 8 to Oct 9
$68 total
Oct 8 - Oct 9
Total with taxes and fees
This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Love it
"We always love staying here and get a good night's rest.This is our third time staying here."
Reviewed on Sep 24, 2025

Super 8 by Wyndham Oxford
2201 Jackson Ave W, Oxford, MS
$79 nightly
The price is $86 total per night from Oct 5 to Oct 6
$86 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features an outdoor pool and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like ...
"I enjoyed staying here. Clean and service was great."
Reviewed on Sep 21, 2025
Don't see what you're looking for?
See all available properties in Northeast Mississippi
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Cheap Northeast Mississippi hotels

Red Roof Inn Tupelo
1516 Mccullough Blvd, Tupelo, MS
$65 nightly
The price is $71 total per night from Oct 8 to Oct 9
$71 total
Oct 8 - Oct 9
Total with taxes and fees
8.2/10 Very Good! (1,025 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Northeast Mississippi with star-rating
Check Northeast Mississippi Hotels by Star Rating

4 Star Hotels
4 properties
Recent Northeast Mississippi hotel reviews by fellow wanderers

Red Roof Inn Tupelo
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Room is clean, area is very nice, check-in was easy. Well lit parking area. Many options for dining. "
A verified traveler stayed at Red Roof Inn Tupelo
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Oxford Hotels
- Apartments in New Albany
- B&B in New Albany
- Cabins in New Albany
- Extended Stay Hotels in New Albany
- Cheap Hotels in New Albany
- Kid Friendly Hotels in New Albany
- Hotels with Balconies in New Albany
- Hotels with an Indoor Pool in New Albany
- Hotels with Waterslides in New Albany
- Pet Friendly Hotels in New Albany
- Romantic Getaways & Hotels in New Albany
- Spa Resorts & in New Albany
- New Albany Hotels
- Motels in New Albany
- Vacation Homes in New Albany
- Potts Camp Hotels
- Hotels near Ballard Park
- Hotels near Union County Heritage Museum
- Hotels near Elvis Presley Center
- Hotels near Tanglefoot Trail
- Hotels near Brices Cross Roads National Battlefield Site
- Hotels near Tupelo Regional
- Cabins in Dumas
- Guest Houses in Dumas
- Dumas Hotels
- Hotels near University of Mississippi
- Hotels near Westside City Park
- Okolona Hotels
- Blue Mountain Hotels
- B&B in Saltillo
- Extended Stay Hotels in Saltillo
- Saltillo Hotels
- Motels in Saltillo
- Hotels near BancorpSouth Arena
- Hotels near Rowan Oak
- Baldwyn Hotels
- Tupelo Hotels
- Booneville Hotels
- Verona Hotels
- Apartments in Belden
- B&B in Belden
- Pet Friendly Hotels in Belden
- Belden Hotels
- 4 Star Hotels in Pontotoc
- Apartments in Pontotoc
- B&B in Pontotoc
- Cabins in Pontotoc
- Extended Stay Hotels in Pontotoc
- Historic Hotels in Pontotoc
- Pontotoc Hotels
- Inns in Pontotoc
- Motels in Pontotoc
- Vacation Homes in Pontotoc
- B&B in Myrtle
- Cabins in Myrtle
- Myrtle Hotels
- Vacation Homes in Myrtle
- Hotels near Davis Lake Recreation Area
- Shannon Hotels
- Hotels near Trace State Park
- Ripley Hotels
- Hickory Flat Hotels
- Hotels near North Mississippi Medical Center
- Flights to New Albany
- Flights from Tupelo Regional
- Contour Airlines Dallas (DFW) to Tupelo (TUP) flights
- Contour Airlines Nashville (BNA) to Tupelo (TUP) flights
- Hopscotch Air Detroit (DTW) to Tupelo (TUP) flights
- Hopscotch Air Greenville (GSP) to Tupelo (TUP) flights
- Hopscotch Air Chicago (MDW) to Tupelo (TUP) flights
- Hopscotch Air Myrtle Beach (MYR) to Tupelo (TUP) flights
- Hopscotch Air Raleigh (RDU) to Tupelo (TUP) flights
- Hopscotch Air Amarillo (AMA) to Tupelo (TUP) flights
- Hopscotch Air Fort Myers (RSW) to Tupelo (TUP) flights
- Flights from Nashville (BNA) to Tupelo (TUP)
- Flights from Denver (DEN) to Tupelo (TUP)
- Flights from Mexico City (MEX) to Tupelo (TUP)
- Flights to Saltillo
- Flights to Pontotoc
- Car rental New Albany
- Convertible Car Rentals in New Albany
- Economy Car Rentals in New Albany
- Luxury Car Rentals in New Albany
- Pickup Car Rentals in New Albany
- Suv Car Rentals in New Albany
- Van Car Rentals in New Albany
- Airport Van Rental Rental Cars in Tupelo Regional
- Alamo Rent A Car Rental Cars in Tupelo Regional
- Avis Rental Cars in Tupelo Regional
- Budget Rental Cars in Tupelo Regional
- Rental cars Tupelo Regional airport
- Enterprise Rental Cars in Tupelo Regional
- Hertz Rental Cars in Tupelo Regional
- Thrifty Car Rental Rental Cars in Tupelo Regional
- Car rental Saltillo
- Car rental Pontotoc